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DETAILED ACTION 

1. Claims 1-32 are presented for examination in this application (10,722,100) filed 
on November 25, 2003. 

Acknowledgement is made to the Information Disclosure Statement received on 
November 25, 2003. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-2, 7-9, 19-20, 25 and 32 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Tanaka et al. (US 4,91 0,667). 

As to claim 1 , Tanaka et al. disclose a method [Vector Processor with Vector 
Buffer Memory for Read or Write of Vector Data between Vector Storage and 
Operation Unit (title)] for accessing at least one memory unit [the corresponding 
memory unit including the main storage (figure 3, 96) and the vector buffer storage 
(figure 3, 21); figure 5 further shows the case where a plurality of vector buffer storages 
(221-1 and 221-2) are present] based on an index vector comprising a plurality of 
values [the corresponding index vector comprising Vector Base Registers (VB1, VB2 
and VB3, figure 1, 12; figure 3, 108, 110 and 112), Vector Increment Registers (V1 1, 
VI2 and VI3, figure 1,13; figure 3, 109, 111 and 113), and Vector Length Registers 
(VL1 , VL2 and VL3, figure 1,11; figure 3, 11)], said method comprising the steps of: 
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concurrently performing an operation on individual ones of said plurality of 
index vector values with a base value to generate a plurality of memory 
addresses [The content of the vector base register VBR selected from the group of 
registers 12 by the field R2 14-3 is sent to the vector buffer storage control 20, the 
fetch requestor 94 and the store requestor 95 through a line 131 . It indicates the start 
address of the vector data in the main storage. The content of the vector increment 
register VI R selected from the group of registers 13 by the field R3 14-4 is sent to the 
vector buffer storage control 20, the fetch requestor 94 and the store requestor 95 
through a line I32. It indicates the increment for the vector data. The start address and 
the increment are keys to check whether the necessary vector data is stored in the 
vector buffer storage 21 . In the present identification embodiment, the start address 
and the increment are used as the information to identify the vector data (column 4, 
lines 26-42); Note that 3 requestors (figure 3, 103, 104 and 105) are present to support 
concurrent operations of the 3 sets of Vector Base Registers and Vector Increment 
Registers]; and 

concurrently accessing individual ones of said plurality of memory addresses in 
said at least one memory unit [Note that 3 requestors (figure 3, 103, 104 and 105) 
are present to support concurrent accessing of the 3 memory locations specified by the 
3 sets of Vector Base Registers and Vector Increment Registers; the location of the 
vector data on the main storage 96 is designated by 108 and 113. The address of the 
two vector data to be read are designated by VB1 108, VI1 109, VB2 1 10 and VI2 1 1 1 , 
where VB represents a start address of the vector data and VI represents an increment 
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for the vector data. The address on the main storage of the vector data to be stored is 
designated by VB3 112 and VI3 113. TheVBI and VI1 are sent to the vector buffer 
storage control 102 and the fetch requestor 103. The VB2 and VI2 are sent to the 
vector buffer storage control 102 and the fetch requestor 104. The VB3 and VI3 are 
sent to the vector buffer storage control 103 and the store requestor 105 (column 7, 
lines 40-53)]. 

As to claim 2, Tanaka et al. teach that said operation is addition [The content 
of the vector base register VBR selected from the group of registers 12 by the field R2 
14-3 is sent to the vector buffer storage control 20, the fetch requestor 94 and the store 
requestor 95 through a line 131 . It indicates the start address of the vector data in the 
main storage. The content of the vector increment register VIR selected from the group 
of registers 13 by the field R3 14-4 is sent to the vector buffer storage control 20, the 
fetch requestor 94 and the store requestor 95 through a line I32. It indicates the 
increment for the vector data. The start address and the increment are keys to check 
whether the necessary vector data is stored in the vector buffer storage 21 . In the 
present identification embodiment, the start address and the increment are used as the 
information to identify the vector data (column 4, lines 26-42). Note that "increment" 
means "addition"]. 

As to claim 7, Tanaka et al. teach that at least one memory unit comprises a 
plurality of memory units [the corresponding memory unit including the main storage 
(figure 3, 96) and the vector buffer storage (figure 3, 21); figure 5 further shows the 
case where a plurality of vector buffer storages (221-1 and 221-2) are present] and 
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wherein said step of concurrently accessing comprises the step of accessing 
individual ones of said plurality of memory addresses in one corresponding 
memory unit [If the vector buffer storage control 20 determines that the desired vector 
data is in the vector buffer storage 21 , it sends the address of the vector data and a 
read signal to the vector buffer storage 21 through a line 141, and sends a select signal 
through a line I39 so that the vector data is transferred from the vector buffer storage 
21 to the vector registers 98 through the selector 71 . If the vector buffer storage control 
20 determines that the desired vector data is not in the vector buffer storage 21 , if 
activates the fetch requestor 94 through a line I43 to send the vector data to the vector 
registers 98 from the main storage 96 through the storage control 97, a line I38 and the 
selector 71 . The address of the vector data and a write signal are sent from the vector 
buffer storage control 20 through a line I42, and the vector data is written into the 
vector buffer storage 21 through a line I38 (column 4, lines 43-59)]. 

As to claim 8, Tanaka et al. teach that the step of concurrently accessing 
further comprises the steps of: 

concurrently reading data [Read Control, figure 2, 68)] from individual ones of said 
plurality of memory addresses [Note that 3 requestors (figure 3, 103, 104 and 105) 
are present to support concurrent accessing of the 3 memory locations specified by the 
3 sets of Vector Base Registers and Vector Increment Registers; the location of the 
vector data on the main storage 96 is designated by 108 and 113. The address of the 
two vector data to be read are designated byVB1 108, V1 1 109, VB2 110 and VI2 111, 
where VB represents a start address of the vector data and VI represents an increment 
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for the vector data. The address on the main storage of the vector data to be stored is 
designated by VB3 1 12 and VI3 1 1 3. The VB1 and V1 1 are sent to the vector buffer 
storage control 102 and the fetch requestor 103. The VB2 and VI2 are sent to the 
vector buffer storage control 102 and the fetch requestor 104. The VB3 and VI3 are 
sent to the vector buffer storage control 103 and the store requestor 105 (column 7, 
lines 40-53)]; and 

storing said data in a storage register [the corresponding storage register is the 
vector registers (figure 1, 98)] 

As to claim 9, Tanaka et al. teach that the step of concurrently accessing 
further comprises the step of concurrently writing data to individual ones of said 
plurality of memory addresses [Write Control, figure 2, 69; Note that 3 requestors 
(figure 3, 103, 104 and 105) are present to support concurrent accessing of the 3 
memory locations specified by the 3 sets of Vector Base Registers and Vector 
Increment Registers; the location of the vector data on the main storage 96 is 
designated by 108 and 1 13. The address of the two vector data to be read are 
designated by VB1 108, V1 1 109, VB2 1 10 and VI2 1 1 1 , where VB represents a start 
address of the vector data and VI represents an increment for the vector data. The 
address on the main storage of the vector data to be stored is designated by VB3 112 
and VI3 113. The VB1 and VI1 are sent to the vector buffer storage control 102 and the 
fetch requestor 103. The VB2 and VI2 are sent to the vector buffer storage control 102 
and the fetch requestor 104. The VB3 and VI3 are sent to the vector buffer storage 
control 103 and the store requestor 105 (column 7, lines 40-53)]. 
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As to claim 19, Tanaka et al. disclose an apparatus [figures 1-6] comprising: 
a first storage register for storing an index vector comprising a plurality of 
values [Vector Increment Registers (V1 1, VI2 and VI3, figure 1,13; figure 3, 109, 1 1 1 
and 113)]; 

a second storage register for storing a base value [Vector Increment Registers 
(VI1, VI2 and VI3, figure 1, 13; figure 3, 109, 111 and 113)]; 

a plurality of operator circuits [3 requestors (figure 3, 103, 104 and 105) are present 
to support concurrent accessing of the 3 memory locations specified by the 3 sets of 
Vector Base Registers and Vector Increment Registers], individual ones of said 
plurality of operator circuits having a first input coupled to at least a portion of 
said first storage register and a second input coupled to said second storage 
register, said plurality of operator circuits for performing an operation on 
individual ones of said index vector values with said base value to generate a 
plurality of memory addresses on outputs of said operator circuits [figures 3-6; 
the location of the vector data on the main storage 96 is designated by 1 08 and 1 1 3. 
The address of the two vector data to be read are designated by VB1 108, VI1 109, 
VB2 1 1 0 and VI2 1 1 1 , where VB represents a start address of the vector data and VI 
represents an increment for the vector data. The address on the main storage of the 
vector data to be stored is designated by VB3 112 and VI3 113. The VB1 and VI1 are 
sent to the vector buffer storage control 102 and the fetch requestor 103. The VB2 and 
VI2 are sent to the vector buffer storage control 102 and the fetch requestor 104. The 
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VB3 and VI3 are sent to the vector buffer storage control 103 and the store requestor 
105 (column 7, lines 40-53)]; and 

at least one memory unit [the corresponding memory unit including the main storage 
(figure 3, 96) and the vector buffer storage (figure 3, 21)] coupled to the outputs of 
said operator circuits such that said plurality of memory addresses are 
accessible in said at least one memory unit [figure 3; If the vector buffer storage 
control 20 determines that the desired vector data is in the vector buffer storage 21 , it 
sends the address of the vector data and a read signal to the vector buffer storage 21 
through a line 141 , and sends a select signal through a line I39 so that the vector data is 
transferred from the vector buffer storage 21 to the vector registers 98 through the 
selector 71 . If the vector buffer storage control 20 determines that the desired vector 
data is not in the vector buffer storage 21 , it activates the fetch requestor 94 through a 
line I43 to send the vector data to the vector registers 98 from the main storage 96 
through the storage control 97, a line I38 and the selector 71 . The address of the 
vector data and a write signal are sent from the vector buffer storage control 20 
through a line I42, and the vector data is written into the vector buffer storage 21 
through a line I38 (column 4, lines 43-59)]. 

As to claim 20, refer to "As to claim 1" presented earlier in this Office Action. 

As to claim 25, refer to "As to claim 7" presented earlier in this Office Action. 

As to claim 32, refer to "As to claim 7" presented earlier in this Office Action. . 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 3 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanaka et al. (US 4,910,667), and in view of Matsugami et al. (US 5,929,928). 

As to claims 3 and 21 , Tanaka et al. do not teach that said operation is bit 
replacement. 

However, Matsugami et al. teach in their invention "Digital Image Processor" a 
method and apparatus of accessing image memory [figure 6] where a "Bit 
Replacement Circuit" [figure 1 1, 54] is used [column 9, lines 21-60]. 

The use of a bit replacement circuit allows the direct substitution of all or portion 
of a bit pattern to generate a new bit pattern, and is usually faster than other operations 
such as addition or Boolean operations [column 9, lines 21-60]. 

Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using a bit replacement circuit, as 
demonstrated by Matsugami et al., and to incorporate it into the existing apparatus 
disclosed by Tanaka et al. to further improve the performance of the system. 

6. Claims 3-5, 14-16, and 21-23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Tanaka et al. (US 4,910,667), and in view of Lavelle et al. (US 
5,649,142). 
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As to claims 3-5, 14-16 and 21-23, Tanaka et al. do not teach the bit 
replacement operations as recited in the claims. 

However, Lavelle et al. teach in their invention "Method and Apparatus for 
Translating Addresses Using Mask and Replacement Value Registers and for 
Accessing a Service Routine in Response to a Page Fault" a method and apparatus of 
translating a first address in a first address space to a second address in a second 
address space [abstract; figure 4] where a "Bit Replacement Circuit" [figure 4, 406, 
408, 412, 414, 418, 420 and 422] including a " 0-20 bit replacement value " [figure 4, 
418] is used to replace the least significant bits [bits 0-20] of a 32-bit virtual address 
[figure 4, 402] to generate a 32-bit physical address [figure 4, 422]. Note the inclusion 
of the "compare address for page match determination" unit [figure 4, 414], which 
facilitates the detection of a particular address pattern, such as all O's , that would be 
present in bits 0-20. Also note that the 32-bit address is formed by concatenating bits 
0-20 [figure 4, 418] and bits 21-32 [bit offset, figure 4, 420]. 

The use of a bit replacement circuit is vital in supporting single-instruction, 
multiple-data (SIMD) architecture in which multiple processor units executing the same 
instruction on a plurality of data, as the addresses of the plurality of data must be 
generated efficiently [column 1, lines 21-67]. 

Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using a bit replacement circuit in 
support of a SIMD environment, as demonstrated by Lavelle et al., and to incorporate it 
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into the existing apparatus disclosed by Tanaka et al. to further improve the 
performance of the system. 

7. Claims 6, 17, 24 and 31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Tanaka et al. (US 4,910,667), and in view of Gurney et al. (US 
6,745,315). 

As to claims 6, 17, 24 and 31 , Tanaka et al. do not teach that the memory unit 
comprises a multiport memory unit. 

However, Gurney et al. teach in their invention "Generation of Address Pattern 
through Employment of One or More Parameters to Store Information at Parts of 
Storage That Are Employable with Multiprocessor" a method and apparatus of 
generating address pattern [abstract; figures 2-3] where a plurality of dual port memory 
units are employed [figure 3, 760] from which vector data is generated [figures 8 and 
10]. 

The use of multiport memory units allows the simultaneous accessing via the two 
ports by two processors, hence increasing the throughput of the system. 

Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using multiport memory units in 
support of a multi-processor environment, as demonstrated by Gurney et al., and to 
incorporate it into the existing apparatus disclosed by Tanaka et al. to further improve 
the throughput of the system. 
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8. Claims 10-13, 18, and 26-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Tanaka et al. (US 4,910,667), and in view of Shahidzadeh et al. (US 
6,349,380). 

As to claim 10, Tanaka et al. disclose a method for accessing at least one 
memory unit based on an index vector comprising a plurality of segments [refer 
to "As to claim 1" presented earlier in this Office Action], said method comprising the 
steps of: 

concurrently performing an operation on a value stored in individual ones of 
said index vector segments with a base value to generate a first plurality of 
memory addresses [refer to "As to claim 1" presented earlier in this Office Action]; 

Regarding claim 10, Tanaka et al. do not teach adding said base value to a 
value represented by the concatenation of said plurality of segments of said 
index vector to generate a single memory address; and 

concurrently accessing in said at least one memory unit either said first plurality 
of memory addresses or said single memory address. 

However, Shahidzadeh et al. teach in their invention "Linear Address Extension 
and mapping to Physical memory using 4 and 8 Byte page Table Entries in a 32-bit 
Microprocessor" a method and apparatus of generating address by concatenating the 
values from two registers [abstract; figure 9; figure 10] wherein adding said base 
value [the offset value, figure 9, 910 is added to a value from a segment descriptor 
which comprises two segments: Segment Selector (904) and Segment Extension 
(914)] to a value represented by the concatenation of said plurality of segments 
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of said index vector to generate a single memory address [the offset value, figure 
9, 910 is added to a value from a segment descriptor which comprises two segments: 
Segment Selector (904) and Segment Extension (914)]; and 

concurrently accessing in said at least one memory unit either said first plurality 
of memory addresses or said single memory address [figures 10 and 10A show the 
choice of the two possible address sources]. 

The use of such a memory addressing scheme allows the increase of linear 
address space of a microprocessor, which in turn provides larger user and system 
space and reduces the burden associated, with linear address exhaustion for a larger 
physical address space [column 5, lines 12-15]. 

Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using such a memory addressing 
scheme, as demonstrated by Shahidzadeh et al., and to incorporate it into the existing 
apparatus disclosed by Tanaka et al. to further improve the performance of the system. 

As to claim 1 1 , Shahidzadeh et al. teach that whether said first plurality of 
memory addresses or said single memory address is accessed is based on a 
mode select signal [Some IA-32 microprocessors employ several modes for 
translating linear addresses into physical addresses, and we shall consider three such 
modes herein referred to as modes A, B, and C. Mode A supports a 32 bit physical 
address space with 4 KB page sizes. Mode B supports a 32 bit physical address 
space with either 4 KB or 4 MB page sizes. For modes A and B, the page and 
directory table entries are each 4 bytes. Mode C supports a 36 bit physical address 
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space for a physical address size of 64 GB (physical address extension) with either 4 
KB or 2 MB page sizes. For mode C, the page and directory table entries are each 8 
bytes. For each mode, the page and directory tables are equal in 'size to a page. All 
modes are for translating 32 bit linear addresses (column 4, lines 16-28)]. 

As to claim 12, Shahidzadeh et al. teach that mode select signal is 
programmable [Some IA-32 microprocessors employ several modes for translating 
linear addresses into physical addresses, and we shall consider three such modes 
herein referred to as modes A, B, and C. Mode A supports a 32 bit physical address 
space with 4 KB page sizes. Mode B supports a 32 bit physical address space with 
either 4 KB or 4 MB page sizes. For modes A and B, the page and directory table 
entries are each 4 bytes. Mode C supports a 36 bit physical address space for a 
physical address size of 64 GB (physical address extension) with either 4 KB or 2 MB 
page sizes. For mode C, the page and directory table entries are each 8 bytes. For 
each mode, the page and directory tables are equal in size to a page. All modes are 
for translating 32 bit linear addresses (column 4, lines 16-28)]. 

As to claim 13, refer to "As to claim 2" presented earlier in this Office Action. 

As to claim 18, refer to "As to claim 7" presented earlier in this Office Action. 

As to claim 26, refer to "As to claim 1" and "As to claim 10" presented earlier in 
this Office Action. 

As to claim 27, refer to "As to claim 2" presented earlier in this Office Action. 
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9. Claims 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanaka et al. (US 4,910,667), in view of Shahidzadeh et al. (US 6,349,380), and further 
in view of Lavelle et al. (US 5,649,142). 

As to claims 28-30, neither Tanaka et al. nor Shahidzadeh et al. teach the bit 
replacement operations as recited in the claims. 

However, Lavelle et al. teach in their invention "Method and Apparatus for 
Translating Addresses Using Mask and Replacement Value Registers and for 
Accessing a Service Routine in Response to a Page Fault" a method and apparatus of 
translating a first address in a first address space to a second address in a second 
address space [abstract; figure 4] where a "Bit Replacement Circuit" [figure 4, 406, 
408, 412, 414, 418, 420 and 422] including a " 0-20 bit replacement value " [figure 4, 
418] is used to replace the least significant bits [bits 0-20] of a 32-bit virtual address 
[figure 4, 402] to generate a 32-bit physical address [figure 4, 422]. Note the inclusion 
of the "compare address for page match determination" unit [figure 4, 414], which 
facilitates the detection of a particular address pattern, such as all O's , that would be 
present in bits 0-20. Also note that the 32-bit address is formed by concatenating bits 
0-20 [figure 4, 418] and bits 21-32 [bit offset, figure 4, 420]. 

The use of a bit replacement circuit is vital in supporting single-instruction, 
multiple-data (SIMD) architecture in which multiple processor units executing the same 
instruction on a plurality of data, as the addresses of the plurality of data must be 
generated efficiently [column 1 , lines 21-67]. 
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Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using a bit replacement circuit in 
support of a SIMD environment, as demonstrated by Lavelle et al., and to incorporate it 
into the existing apparatus disclosed by Tanaka et al. to further improve the 
performance of the system. 

10. Claims 17 and 31 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Tanaka et al. (US 4,91 0,667), in view of Shahidzadeh et al. (US 6,349,380), and 
further in view of Gurney et al. (US 6,745,315). 

As to claims 17 and 31, neither Tanaka et al. nor Shahidzadeh et al. teach that 
the memory unit comprises a multiport memory unit. 

However, Gurney et al. teach in their invention "Generation of Address Pattern 
through Employment of One or More Parameters to Store Information at Parts of 
Storage That Are Employable with Multiprocessor" a method and apparatus of 
generating address pattern [abstract; figures 2-3] where a plurality of dual port memory 
units are employed [figure 3, 760] from which vector data is generated [figures 8 and 
10]. 

The use of multiport memory units allows the simultaneous accessing via the two 
ports by two processors, hence increasing the throughput of the system. 

Therefore, it would have been obvious for one of ordinary skills at the time of 
Applicants' invention to recognize the benefits of using multiport memory units in 
support of a multi-processor environment, as demonstrated by Gurney et al., and to 
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incorporate it into the existing apparatus disclosed by Tanaka et al. and Shahidzadeh 
et aL to further improve the throughput of the system. 
11. Related Prior Art of Record 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ Kashiyama et al., (US 5,247,695), "Vector Processor with Byte Access of 

Memory." 

■ Omoda et al., (US 4,677,547), "Vector Processor." 

■ Takamine et al., (US 4,81 1 ,21 3), "Vector Processor with Vector Registers." 

■ Aoyama et al., (US 4,991 ,083), "Method and system for extending Address 

Space for Vector Processing." 

■ Kinoshita, (US 5,887,182), "Multiprocessor System with Vector Pipelines." 

■ Cray, Jr., (US 4,128,880), "Computer Vector Register Processing." 

■ Yokoyama, (US 5,136,699), "Logical Address Generating Device for an 

Instruction Specifying Two Words, each Divided into Two Parts." 

■ Fujii et al., (US 5,437,043), "Information Processing Apparatus Having a Register 

File Used Interchangeable Both as Scalar Registers of Register Windows and 
as vector Registers." 

■ Mishina et al., (US 5,010,483), "Vector Processor Capable of Indirect 
Addressing." 

■ Omoda et al., (US 4,825,361), "Vector Processor for Reordering Vector Data 

During Transfer from Main Memory to Vector Registers." 
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■ Potash et al., (US 4,760,518), "Bi-Directional Databus System for Supporting 
Superposition of Vector and Scalar Operations in a Computer." 

Conclusion 

12. Claims 1-32 are rejected as explained above. 

13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Sheng-Jen Tsai 
Examiner 
Art Unit 2186 
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